When in Yekaterinburg, make a visit to the "Chinese Market" or Bazaar. The market consists of many hundreds of small outdoor stalls, selling everything from toilet paper to fur coats, all at the best prices in the city. But this kind of market is not really the right place to buy souvenirs. Vaynera Street, in the center of the city, has a lot of shops with a wide range of small things to buy. Usually this street it's pedestrian only is called The Urals Arbat, after the famous Arbat in Moscow.
Leather in Russia is considered some of the best in Europe; handbags and wallets are of especially high quality. Gold jewelery, while expensive, is also very good. Markets, such as the Chinese market is good for cheap bargains.